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Abstract 

We establish zero-free regions tapering as an inverse power of the analytic conductor 
for Rankin-Selberg L-functions on GL n x GL n /. Such zero-free regions are equivalent 
to commensurate lower bounds on the edge of the critical strip, and in the case of 
L(s,7r x 7r), on the residue at s = 1. As an application we show that a cuspidal 
automorphic representation on GL n is determined by a finite number of its Dirichlet 
series coefficients, and that this number grows at most polynomially in the analytic 
conductor. 



Let A be the ring of adeles over a number field F and let 7r and n' be two cuspidal 
representations of GL n (A) with restricted tensor product decompositions n = ® v tt v and 
7r' = ® v tt' v over all places v of F. The strong multiplicity one theorem asserts that if n v ~ 
w' v for all but finitely many places v, then n = ir'. This was proven by Piatetski-Shapiro 
[PS] using the uniqueness of the Kirillov model and then by Jacquet and Shalika [J-S] using 
Rankin-Selberg L-functions. Much more can be said however about the extent to which 
agreement of local factors on a suitable subset of the primes determines global equality. For 
instance, Moreno has shown [Mol] that for some finite Y(ir, n') the condition that 7r p ~ n'^ 
for spherical non-archimedean p with absolute norm Np < Y(ir, n') is sufficient to imply 
7r = 7r'. From the analytic perspective, the crucial issue are the zeros of Rankin-Selberg 
L-functions: under GRH for both L(s, n x if') and L(s, n x if), if the analytic conductors 
of 7r and 7r' are less than Q, then Y(n, ix') = 0(log 2 Q) (see, for example, [G-H]). 

One wants to give an upper bound on Y(tt, it') which grows moderately in Q without 
assuming a Riemann Hypothesis. In certain settings, this can be done through non-analytic 
means. As an example, Murty [Mu] used the Riemann-Roch theorem on the modular curve 
X (N) to show that when n and n' correspond to holomorphic modular forms of level N 
and even weight k, then Y(ir, n') = 0(kN log log N). For the case of Maass forms on the 
upper half plane, Huntley [H] used the method of Rayleigh quotients to show that Y(ir, ir') 
grows at most linearly in the eigenvalue. More recently, Baba, Chakraborty, and Petridis 
[B-C-P] proved a linear bound in the level and weight of holomorphic Hilbert modular 
forms, again using Rayleigh quotients. 
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This paper is concerned with, among other things, the determination of cusp forms 
on GL„ by their first few local components when measured with respect to both the archi- 
medean and non-archimedean parameters. This case has been treated elsewhere by Moreno 
[Mo2], who derived a polynomial bound for Y(ir, tt') when n = 2 but could do no better 
than Y(ir, tt') = 0(e Alog Q ) for some constant A > when n > 3. Moreno's idea was to 
demonstrate a region of non-vanishing for L(s, tt x tt') within the critical strip and apply 
this to an explicit formula relating sums over zeros to sums over primes. For this strategy 
to work, quite a wide zero-free region is needed, one which decays logarithmically in all 
paramenters (with the possible exception of one real zero). Unable to obtain this for n 
greater than 2, Moreno used the phenomenon of zero repulsion to extract his exponential 
bound. In this paper, we obtain a modest zero-free region for L(s, tt x tt') for all n > 2, 
decaying polynomially in all parameters, and deduce from this, through an elementary 
method which, by contrast with Moreno's, uses sums over integers rather than primes, 
that Y(ir, tt') = 0(Q A ) for some constant A > 0. 

Throughout this paper tt and tt' will denote (unitary) cuspidal automorphic representa- 
tions of GL n (A) (n > 1). We will make the implicit assumption that the central characters 
of tt and tt' are trivial on the product of positive reals R + when embedded diagonally into 
the (archimedean places of) the ideles. Under this normalization the Rankin-Selberg prod- 
uct L(s, tt x it') has a pole at s = 1 if and only if it' = it. 

The starting point of our inquiry is our Theorem |3] where we give a lower bound on 
the polar part of L(s, U x II) for II an isobaric representation of GL^(A). Theorem[3]is 
proven through an approximation of the polar part by a smooth average of the coefficients of 
L(s, IT x IT). That these coefficients are non-negative, and that certain of them are bounded 
away from zero (our Proposition [B, ensures that their average cannot be too small. The 
error in the approximation is controlled through Mellin inversion by the functional equation 
of L(s, II x II) and is negligable as soon as the length of the sum is a large enough power 
ofQ. 

We then proceed to derive a first consequence of Theorem |3J proving an inverse 
polynomial lower bound on the edge of the critical strip for Rankin-Selberg L-functions 
L(s, 7T x it'). To simplify the statement, we write Aut n {< Q) for the set of all cuspidal 
automorphic representations n of GL n (A) with analytic conductor C(n) less than Q. 

THEOREM [51 Let it e Aut n {< Q) and n' G Aut n >(< Q) and assume that it ^ if'. 
Let t G R. There exists A = A(n, n') > such that 

\L(l + lt,7TX 7T')\ > (Q(l + \t\))- A . 

n,n' 

To prove Theorem we apply Theorem |3] to the isobaric sum n = tt <g> | det |**/ 2 ffl 
it' C§) | det I*'/ 2 on GL d , where d = n + n' . With this choice of II, we force the polar part of 
L(s, IT x IT) to contain L(l + it, it x tt') as a factor. The convexity principle can be used 
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to bound the factors that remain from above by a power of Q. Since C(I1 x n) is itself 
bounded by a power of Q, we can then make the passage from the lower bound furnished 
by Theorem|3]to that for L(l + it, tc x tc') as stated in Theorem|5] 

Theorem |5] has already found applications elsewhere in the literature. For instance, 
Lapid [L] has recently shown that a lower bound on L(l + it, tc x tc') that decays at most 
polynomially in Q(l + \t\) is a central issue in the convergence of Jacquet's relative trace 
formula. 

From Theorem |5] it is a short hop to obtain narrow zero-free regions. It is known 
(see, for instance, [S]) that when both tc and ir' are self-dual, the method of de la Vallee 
Poussin can be carried out successfully to give a (wide) zero-free region for L(s, tc x tt') 
of logarithmic type when the imaginary parameter \t\ > 1. When exactly one is self-dual, 
a standard zero-free region can be derived for all t. Making the most of recent progress 
in functoriality, Ramakrishnan and Wang [R-W] have eliminated any assumption of self- 
duality in certain low rank cases. More precisely, they show that for tc and tc' on GL 2 over 
Q, the L-functions L(s, tc x it') and L(s, sym 2 7r x sym 2 7r), as long as they are not divisible 
by L-functions of quadratic characters, admit no Seigel zeros. For the cases that remain, 
we derive as a simple consequence of Theorem |5] a zero-free region for L(s, tc x tc') for 
arbitrary tc and tc', the width of which tapers polynomially in all parameters, and which 
remains valid even for t = 0. This is recorded in Corollary HO 

The methods contained in Sections|2]and|3l which combine to give Theorem[5l can be 
thought of as an effectuation of Landau's lemma. By contrast, Sarnak outlines a technique 
in [S] to show effective non-vanishing of L-functions through poles of Eisenstein series, 
and this too has now been carried out successfully by Gelbart, Lapid, and Sarnak [G-L- 
S]. These latter authors use the Langlands-Shahidi method to prove an inverse polynomial 
lower bound of certain L-functions along Re(s) = 1, but in the t-aspect only (and away 
from the real line). Relative to the setting of our Theorem 13 their result applies to a (at 
present) much larger class of L-functions. Namely, to any L-function or product of L- 
functions obtained as the residue of an Eisenstein series they give a lower bound along 
Re(s) = 1; without full functoriality, it cannot be said that each one of these is the L- 
function of an automorphic form on GL n . One striking application given by the authors 
of [G-L-S] is to L(s, tc, sym 9 ), the symmetric-ninth power L-function of a cusp form tc on 
GL 2 : they prove a lower bound for L(s, tc, sym 9 ) along Re(s) = 1 despite the fact that it is 
not yet known whether L(s,tc, sym 9 ) is zero-free to the right of 1. 

The final section in this paper is devoted to deriving the following effective multiplic- 
ity one statement. In the proof, we exploit the fact that, with the aforementioned normal- 
ization on the central character, L(s, tc x tc') has a pole at s = 1 if and only if tc = tc'. The 
idea is that Theorem |3] quantifies this property by providing a lower bound on the residue 
of L(s, tc x tc) . 

Theorem Let n > 1. Let tc = ® v tc v and tc' = ® v ic' v be in Aut n (< Q). Denote by 
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S the set of all finite places of F at which either n or tt' is ramified. There exist constants 
c = c(n) > and B = B(n) > such that if Tip ~ ir'^for all prime ideals p ^ S with 
absolute norm Np < cQ B , then n = it'. 

The proof of Theorem |7] allows for a weakening of the hypotheses, to the extent that 
one may suppose a mere approximate equivalence between the Dirichlet coefficients of the 
two forms and still retain the conclusion. In this way we are able to deduce in Corollary 
that the set Aut n (< Q) is finite. 

Acknowledgements: This paper came about through the suggestion of my thesis advi- 
sor, Peter Sarnak, and I would like to thank him now for his continual encouragement in 
this project. I am also happy to acknowledge Erez Lapid for making important suggestions 
to correct the exposition and for explaining his own related work. Lastly, I am indebted to 
Akshay Venkatesh for pointing out an improvement to an earlier version of Lemma[T] 

1 Preliminaries on L-functions 

In this section we give basic notation and definitions of standard and Rankin-Selberg L- 
functions, including their fundamental analytic properties and functional equations. 

Standard L-function. Let n be a cusp form on GL n over a number field F. To every 
prime ideal p at which 7r p is unramified there is an associated set of n non-zero complex 
Satake parameters {a n (p, i)} out of which one may define local L-functions 

n 

L(s,7r„) = JJa-a^^NrT 1 - (!) 

t=i 

At p where iTp is ramified the local L-function is defined in terms of the Langlands param- 
eters of Tip. It is of the form L(s, 7r p ) = P|,(Np _s ) _1 where Pn(x) is a polynomial of degree 
at most n and Pn(0) = 1. It is possible to write the local factors at ramified primes in the 
form of with the convention that some of the a w (p, i)'s may be zero. The a w satisfy the 
bound 

I^Cp^)! < Np^-c^+D- 1 (2) 

by the work of Luo-Rudnick-Sarnak [L-R-S]. 

At each archimedean place v a set of n complex Langlands parameters {fji n (v, i)}i =1 
is associated to ix v . The local factor at v is defined to be 

n 

L(s,w v ) = Y[T Fv (s + n*(v,i)), 
i=i 
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where T R (s) = n- s / 2 T(s/2) and T c (s) = 2(27r) - T(s). The ^ satisfy 



|Re^(i;,i)| < l/2-(n 2 + l) _1 (3) 

again by [L-R-S]. 

We denote by n the contragredient representation of tt. It is an irreducible cuspidal 
representation of GL n (A). For any place v of F, tt v is equivalent to the complex conjugate 
W v [G-K], and hence 

{a#(p,i)} = {a w (p,i)} and {n%(v,i)} = {fj, n (v,i)}. 

By the bounds in ©, the product n»<oc -^( s ' ^p) converges absolutely on Re(s) > 
3/2 — (n 2 + (in fact on Re(s) > 1, by Rankin-Selberg theory). We write this product 
as a Dirichlet series over the integral ideals of the ring of integers Op of F: 

L(s, tt) = n L(a, vr p ) = ^ A^(n)Nn" s . 

p<oo n 

Let Soq denote the set of the infinite places. The complete L-f unction, defined to be 
A(s, tt) = L(s, 7r) ELes -^( s > ^v)' ls an entire function (except when tt is the trivial repre- 
sentation on GLi so that L(s, tt) is the zeta function). A(s, 7r) has order 1 and is bounded 
in vertical strips. It satisfies a functional equation A(s,ir) = W / (7r)g(7r) 1 / 2_,s A(l — s,tt) 
where q(ir) is the arithmetic conductor and W(ir), a complex number of modulus 1, is the 
root number. We define 

n 

Aoo(vr; *) = J! II + I** + ^(v, i)\) 

1=1 uGSoo 

and call C(tt; t) = g(7r)A 00 (7r; t) the analytic conductor of 7r (along the line s = 1 + it). 
This definition was originally given in [I-S]. We denote C(tt; 0) by C(tt). 

Rankin-Selberg L-functions. Let tt = ® v tt v and tt' = ®„7r^, be cuspidal representa- 
tions of GL n (A) and GL n /(A). For prime ideals p at which neither 7r p nor tt'^ is ramified 
let {a 7r (p, i)}™ =1 and {a n >(p,i)}f =1 be the respective Satake parameters of tt and tt 1 . The 
Rankin-Selberg L-function at such a p is defined to be 

n n' 

L(s,7t p x ttJ) = JJJJ(l-a^'(p,«,j)Np _s ) _1 . 

i=i j=i 

These parameters satisfy 

|<w(M s j)| < 1 - (n 2 + I)" 1 - (n' 2 + l)" 1 . (4) 
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At primes at which either 7r p or tt'^ is unramified we have 

{a 7rX7r /(p,i,j)} = {a 7r (p,z)a 7r /(p,j)}- 

At each infinite place v there exists a set of nn' parameters {//ttxtt'C^ , i, j) | 1 < i < 
n, 1 < j < n'} such that the local factor at v is 

n n' 

L(s,7T v X TC' V ) = YlYi^F v ( s + V7TXir'(v,iJ)). 
i=l j=l 

At any place v we have 

j)} = {f^xn'(v,i,j)} (5) 

and 

|Re/w(«,i,.7')l < 1 - {n 2 + I)" 1 - {n 12 + l)" 1 . (6) 
When the infinite place v is unramified for both tt and tt' we have 

{VnX-x'(v,i,j)} = O^OM) + Vn>(v,j)}. (7) 

By the bounds ©, the product np<oo -^( s ' n V x converges absolutely in Re(s) > 
2 — [n 2 + — (n' 2 + We write this product as a Dirichlet series over all integral 
ideals of the ring of integers O f of F: 

L(s,7i x tt') = Yl L(s,7i p x 7Tp) = A^ X7r / 0)Nn _s . 
|3<oo n 

It can be shown through Rankin-Selberg integrals [J-PS-S] that the Euler product L(s, tt x 
tt') actually converges in Re(s) > 1. With Soo as usual representing the set of infinite 
places, the completed L-function A(s, tt x tt') = L(s, tt x tt') YlveSoo L{ s -> x k' v ) extends 
to a meromorphic function on C, is bounded (away from its poles) in vertical strips, and is 
of order 1. Under our normalization on the central characters, A(s, tt x tt') is entire if and 
only if tt 7^ tt' . The poles of A(s, tt x tt) are simple and are located at s = 1 and s = 0. 

The functional equation A(s,7r x tt') = W(tt x 7r')g(7r x it') 1 / 2 ~ s A(1 — s, tt x tt') 
is valid for all s, where q^n x tt') is the arithmetic conductor and W(ir x 7r'), a complex 
number of modulus 1, is the roo? number. Let 

n n' 

a 00 (tt x Tr';t) = nn n i^+^xwom^ - )!)- 

i=i j=i veSoo 

As in [I-S] we define C{tt x tt'; t) = q{rr x ^A^^ x 7r'; t) to be the analytic conductor 
of the L-function L(s, tt x tt'). We write C(7r x tt') := C(tt x 7r'; 0). 



6 



Separation of Components. We have A 00 (7r x tt'; t) < Xoo(tt; 0) n A oo (7r'; t) n . For unram- 
ified places this is easy to see by Q. For the ramified infinite places, see the calculations in 
[R-S, Appendix]. The arithmetic conductor q(ix x n') separates according to the following 
result of Bushnell-Henniart [B-H]: q(ir x tt') < q(Tr) n ' q(iT') n / (q(n) , q(Tr')). These together 
produce 

C(tt x tt'; t) < C(n) n 'C(n'; t) n < C(rx) n ' C(rx') n (l + \t\) nn '^. (8) 



Preconvex bound. Let ji G C be such that Re/i > — 1 + 9 for some 9 > 0. By Stirling's 
asymptotic formula for the Gamma function, for s = a + it where a < 9, 

r((s + /i)/2) CT 

Let 6 1 = (n 2 + and 9' = (n' 2 + l) -1 . When combined with the duplication formula 
rc( s ) — rjR(s)r K (s + l) and displays © and ©, this gives the following estimate on the 
quotient for a < 9 + 9': 

L(l - S, TT V X TX 1 ) /.\1/2-<t /q\ 

— TT -— < Aoo^tt x 7r ;t) 7 . (9) 

From the bounds © we deduce L(s, tt x tt') = 0(1) on Re(s) > er for any a > 
2 — 9 — 9'. By the functional equation and the above estimate ©, L(a + it, tt x 7r') = 
0(C(tt x 7r'; i) 1 / 2-0 ") on a < a for any a < —1 + 9 + 9'. Using the Phragmen-Lindelof 
principle and the nice analytic properties of L(s, tt x tt') the following preconvex bound in 
the interval -1 + 9 + 9' < a < 2 - 9 - 9' is obtained: 

L(a + it,irx tt') < e C(tt x tt'; t) l ^ +e , (10) 

where 1(a) is the linear function satisfying l(-l+9+9') = 3/2-6-9' and 1(2-9-9') = 0. 
Note that the slope of 1(a) is —1/2, regardless of 9, 9'. 

Isobaric representations. An isobaric representation II on GL^ can be written 

n = 7Ti <g> | det \ Ul ffl • ■ ■ ffl TTi ® I det |**«, 

where 7Tj is a cusp form on GL n with ^\ = d, and G M. The L-function L(s, II) de- 
composes as a product L(s, IT) = J7 . L(s + itj, ttj), and its analytic conductor is C(H; t) = 
\[ Xi-,: I ■ //). Let 

n' = tt\ ® I det 1**1 ffl ... ffl 71^, ® I det I***' 
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be another isobaric representation on GL d /, with ix'- on GL n >, ,J2i n i = d', and t'j G R. Then 
the Rankin-Selberg product is L(s, II x II') = . fc L(s + i,- + t' fc , 7Tj x tt^.) with analytic 
conductor 

£ t' 

C(n xn';i) = [in ^(Tr, x t + ^ + 4). (11) 

j=l fc=l 

As usual we set C(U x n') = C(U x n'; 0). 

2 A lower bound on the polar part of L(s, II x II) 

The goal of this section is to establish Theorem wherein a lower bound is given on 
the polar part of L(s, IT x II) for II an isobaric representation of GL d (A). We preface the 
proof by two lemmas. Lemma[T]shows that certain of the coefficients found in the Dirichlet 
series of L(s, IT x II) are bounded away from zero. In Lemma|2l this fact combines with 
the positivity of each one of the coefficients to bound their partial sum from below by a 
positive power of the length. Theorem |3] will then be shown to follow from these two 
lemmas through Mellin inversion. 

Lemma 1 . Let d > 1. For non-zero complex numbers a>x, . . .ot d define the coefficients 

bk by 

d d 

hX k = J] - aia]X)-\ (12) 

fc>0 i=l j=l 

If the a satisfy \ IliLi a i\ — 1> then b d > 1. 

Proof: A partition A = (Aj) is a sequence of nonincreasing non-negative integers 
Ai > A 2 > • • • with only finitely many non-zero entries. For a partition A, denote by £(X) 
the number of non-zero Aj, and set |A| = J2i ^i- F° r ^ sucn mat < d, let s\(a) be the 
Schur polynomial associated to A, that is, 

s x (a) = det(a i Aj+d ~ J ) ij / det(af~ 3 )ij. 
By the orthogonality of the Schur polynomials (see, for instance, [Ma]), 

d d 

i=i j=i e(\)<d 

For A = (Ai, . . . , X d , 0, . . .), set A = (Ax - X d , . . . , A d _i - X d , 0, . . .). Then s x (a) = 
a i d ' ' ' a d ds \( a )> an d since | IIi=i a i\ = 1' tn ^ s gi ves I s a(«)| 2 = (^(a)! 2 - Furthermore, 
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for any pair (A, k), where A is a partition satisfying £(X) < d — 1 and k > is an integer, 

there exists a unique partition A ^ with£(A^ fe ^) < rfand |A^| = |A| + kd such that A( fc ) = A. 
This implies 

E \ Sx (a)\^ = (i-xr 1 E i*A(a)i 2 x |A| . 

e(\)<d £{\)<d-i 
If | A | =0 then s A (a) = 1. The d-th coefficient in <f]"2l is therefore 

b d = l+ E l^(«)| 2 - 

\X\=d 

e(\)<d-i 

From this we glean b d > 1, as desired. □ 

Let S be a finite set of prime ideals for the integer ring Of of the number field F. 
Write S = ripes P- ^ et ^ — 1- ^ or eacn prime p ^ S 1 , let there be associated d non-zero 
complex numbers 1), . . . , a(p, d). Let 6(n) be a sequence of non-negative real numbers 
indexed by the integral ideals of Of- Assume that = 1 and that for p ^ S 

d d 

e = n n^ 1 - a (p> ^rp^po- 1 . d3) 

fc>0 t=l j=l 

Let G C£°(0, oo) be a non-negative function such that ip(x) > 1 on [1, 2] and 
i[>(0) = 0. Let 

F(Y) = £&(n)V>(Nn/Y), 
n 

the sum being over a// integral ideals n. Since the coefficients 6(n) and ip itself are non- 
negative, it follows that < F(Y). Had we chosen a smoothing function supported in an 
interval around 0, the identity 6(1) = 1 would further imply that 1 <C F(Y). The following 
lemma enables us to to take ^(0) = 0, while still improving upon 1 <C F(Y) to show 
actual growth in the parameter Y as soon as Y is large enough. 

Lemma 2. With the notation as above, there exists a constant C = C(d) > such 
thatFiY) > Y l l d (\ogY)- 1 forall Y > d (logN§) c . 

Proof: As the coefficients b{x\) and ip are non-negative, the sum F(Y) can be trun- 
cated to give 

F(Y)> J2 W(Nn/Y)> E E ^ 

y<Nn<2y y<Nn<2r y<Np d <2y 



9 



By (fT3"l) . the inequality b(p d ) > 1 of Lemma [T] may be applied to each p ^ S. Thus 

> #{p : Y 1/d < Np < (2F) 1/(i , p £ 5} 

> #{p : < Np < (2r) 1 / d } - #{p : p G S} := A - B. 

As long as A > 2B we have F(Y) > \A. Since B < logNS and by the Prime Number 
Theorem A ~^ Y x l d j logy (the implied constant depending also on the number field F), 
the lemma immediately follows. □ 

Let £ be a positive integer and 7Tj, for 1 < i < £, be cuspidal automorphic repre- 
sentations of GL n . (A), Hi > 1. For real numbers t±, . . . such that tj = t, if 7Tj = 7Tj, 
let 

n = tti g) | det I** 1 ffl • ■ • ffl ir e ® | det |^ 

be an isobaric representation on GL^, where d — n\ + • • • + ri£. The Rankin-Selberg L- 
function L(s, U x II) has a pole of order at most t 2 at s = 1 and, under our normalization on 
the central characters and the assumption on the twists U, is holomorphic elsewhere along 
Re(s) = 1. Write the Laurent series expansion of L(s, II X II) at s = 1 as 

oo 

L( s ,nxn)= r k{s-if. 

k=-e 2 

The following theorem gives a lower bound on the polar part of L(s, U x II) of poly- 
nomial decay in all parameters. A result of this type was first proved by Carletti, Monte 
Bragadin and Perelli ([C-MB-P], Theorem 5). Their approach, expressed in the language 
of Selberg class L-functions, uses both the positivity of the coefficients 6(n) and the iden- 
tity 6(l) = 1. These two data are therefore enough to buy a polynomial dependence on the 
conductor. By incorporating the extra information contained in our Lemmad however, we 
improve the power of the conductor given by their technique. Indeed without Lemma[T]the 
lower bound in Theorem |3] would be C{Yi x n)~2 +e . It should be noted that Theorem[3] 
in fact interpolates the bound g -1 / 2 ^ L(l, x) for real primitive Dirichlet characters, 
making it a close approximation of Dirichlet's bound. We discuss this in more detail in 
Example |U following the proof. 

Theorem 3. With the notation as above, for every e > 

e 2 

Y,\ r -k\ >^(n x n)-^ 1 - 1 /^ 
fe=i 
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Proof: Let i/j(x) be a smooth compactly supported non-negative function on the pos- 
itive reals with ift(x) > 1 on [1, 2] and ip(0) = 0. The Mellin transform of ij), 

POO 

i[>(s) = / ip(x)x s ~ l dx 
Jo 

is an entire function with rapid decay in vertical strips. As a Dirichlet series L(s, II x II) 
can be written L(s, II x It) = E n & ( n ) Nn ~ s - Let F(Y) = J2 n b(n)ip(Nn/Y). From the 
Mellin inversion formula it follows that 



n \ (7=2 



^(s)(F/Nn) s ds 

The absolute convergence of L(s, II x II) beyond o = 1 allows us to switch the order of 
the sum and integral to obtain 

F(Y) — ~~: [ L(s, n x fl)^(s)Y s ds. (14) 



2?r« „ 

cr=2 

The integrand in (IT4b is bounded in vertical strips. The principle of Phragmen-Lindelof 
thus allows the contour of integration to be shifted to the left, while picking up the residue 
of the integrand at s = 1. Shifting to the line a = —b for b > 1 we get 

F(Y) = Res , tf}(s)L(s, II x Il)Y s H — — [ L(s,U x YI)4j(s)Y s ds. 
8=1 2%i J 

a=~b 

To estimate the integral, we use (flOb . (fTTT) and ©, noting the rapid decay in vertical strips 
of the integrand, to obtain 

F(Y) = Res ^(s)L(s, II x fl)Y s + O e (C(U x Tl) l( - b)+e Y- b ). (15) 

s=l 

When S is the set of primes at which II is ramified, the sum F(Y) satisifies the conditions 
of LemmaEl so that for Y > d (log C (II xll)) c 

y^QogY)- 1 ^^). (16) 

l(-b) + l . _ 

If we take Y = c C(H x II) 6 for a large enough constant c > then ill 61) is valid and 
the lower bound on F{Y) in ([To! dominates the error term in (fl3l . Given any e > we 
may take b large enough with respect to d, e, and the constant term in 1(b) to ensure that 
Y = C(I1 x Ti) l l 2+t is a stronger condition than that above (recall that the slope of 1(b) is 
— 1/2). With this value of Y we obtain 

F 1/d (logy) _1 « d Res^)L(s,nx fl)Y s . (17) 



8=1 
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Since Y s = Y ^^(logY) 3 (s - l) j /j\, the right hand side of©is 

e 

<F V \r k \{\ogYY/j\ <F(logFf- 1 Y>_ fc |. (18) 
j+fc=-i fc=i 

The theorem follows upon substituting K = C(I1 x Il) 1/2+e into (El) and dJ). □ 

Example 4. Let 7ri = a primitive real Dirichlet character of modulus q, and 
7r 2 = 1, the trivial character. Then for LT = 7ri ffl 7r 2 = x ffl 1, we have 

L(s,Uxfl) = [as)L(s,x)} 2 , 

C(LT x LT) x q 2 and <i = 2. The function L(s, II x ft) has a double pole at s — 1 and 
nowhere else, and if we denote by 7 = C'(l) Euler's constant, then 

r_ 2 = L(l, X ) 2 and = 2L'(1, X )L(1, X ) + 2 7 L(1, X ) 2 . 
Applying Theorem |3] gives 

^ «e ^(1, X) (^(1, X) (1 + 27) + 2|L'(1, ■ 
Since L^(l, x) (logg) fc , we conclude by this technique that 

which is only slightly worse than what Dirichlet deduced by his class number formula, 
namely q^ 1 / 2 L(l, x)- 

3 Lower bounds for L(l + it, 7r x 7T') 

We shall now use Theorem[3]to bound from below the value along Re(s) = 1 of the 
Rankin-Selberg L-function L(s, n x ix'). To do so at the point s = 1 + it, we construct 
an auxiliary Dirichlet series L(s, LT x LT) whose polar part contains L(l + it, n x n') as a 
factor. Roughly speaking, this coincidence is ensured as soon as the order of the pole at 
s = 1 is equal to the power to which L(s, n x n') divides L(s, IT x II). This is precisely 
the case in which one classically appeals to Landau's lemma to show mere non- vanishing 
on the line Re(s) = 1. The following theorem, Theorem can therefore be interpreted as 
an effectuation of Landau's lemma. 

Now that in ExampleEJwe have measured the quality of the exponent given by Theo- 
rem|3l we shall no longer give specific powers of the conductor in our results. One reason 
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for doing so is that the statements that follow all employ the preconvex bound (fTOt which 
can be improved by progress toward the Ramanujan conjecture (see [Molt]). Beyond that 
subconvex bounds would improve the exponents even further. There is therefore no com- 
pelling reason to specify each exponent, and we greatly simplify the exposition by not 
doing so. 

Definition. For a real parameter Q > 2 we denote by Aut n (< Q) the set of all 
cuspidal representations tt of GL n (A) with analytic conductor C(ir) less than Q. 

Theorem 5. Let it E Aut n {< Q) and it' E Aut n i(< Q), and assume tt' ^ ft. Let 
tel. There exists A = A(n, n') > such that 

\L(l + it,TTX 7T')| > (Q(l+ \t\))- A . 
n,n' 

Proof: Consider the unitary isobaric sum II = tt <g> | det | 1 */ 2 EB tt' <g> | det I*'/ 2 , defined 
on GLd where d = n + n' . The Rankin-Selberg product L(s, II x II) can be written 

L(s, tt x ft)L(s, tt' x ft')L(s + it, tt x ft')L(s — it,ftx tt'). 
We apply Theorem |3] with d = n + n' to get 

+ |r_ 2 | > C(n x n)-^ 1-1 /*- e . (19) 
By the factorization (fTTTl and the separation of components in ©, the analytic conductor 

c(n x n) of L(s,n x n) is 

C(TT X 7r)C(7r' X TT')C(TT X tt'; t) 2 < (1 + |t|)2nn'[F : Q]g4(n+n')_ 

Thus the lower bound in ( fT9l becomes 

|r_ x | + |r_ 2 | > (Q(l + |t|))~ Al (20) 

for some explicitly given A\ = Ai(n, n') > 0. 

Using L(s,tt x ft') = L(s,ft x it') we compute r_ 2 = + it, tt x 7r')| 2 

and 

r_i = (R-iR' + R It_ 1 )\L(l+it,ir x 7f')| 2 

+ 2i?_ii? / „ 1 Re(L / (l + it, tt x ft')L(l + it,n x tt')). 

The inequality Re(2; 1 2 2 ") < jzx^l and the preconvex bounds 

i? < Q A \ L^ k \l +lt,7TX ft') < (Q(l + |t|)) A2 , 
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for k — 0, 1, and some A 2 = A 2 {n, n') > 0, now give 

r_ 1; r_ 2 < |L(1 + it, tt x 7f')|(Q(l + |t|)) 3A2 . 
When combined with (l20b this implies the theorem, the power being A = A\ + 3A 2 . □ 

As was mentioned in the introduction, the method of de la Vallee Poussin can be used 
under certain cirmustances to derive zero-free regions for L(s, tc x tc') of logarithmic type. 
For instance, to eliminate the possibility of a real exceptional zero for L(s, tc x tc'), exactly 
one of tc and tc' must be self-dual. In certain cases of low rank, Ramakrishnan and Wang 
[R-W] have eliminated the hypothesis of self-duality. They show that for tc and tc' on GL 2 
over Q, the L-functions L(s, tc x tc') and L(s, sym 2 7r x sym 2 7r), as long as they are not 
divisible by L-functions of quadratic characters, admit no Seigel zeros. In all the cases that 
remain, the following corollary to Theorem[5]provides a healthy compromise. 

Corollary 6. Let tc g Aut n (< Q), Aut n >{< Q), andt e R. There exist constants 
c = c(n, n') > and A' = A'(n, n') > such that L(a + U,tc x tc') has no zeros in the 
interval 



Proof: Let /3+it denote the first zero of L(s, tc x tc') to the left of 1 along the segment 
a + it, 1/2 < a < 1. Then we have 

L(l + it, tc x tc') = I L'io + U,tc x tc') da = (1 - (3)L'(cr + U,tc x tc'), 

for some (3 < a < 1, by the mean value theorem. We apply the preconvex bound for 
L'(s, tc x tc') on the critical line a = 1/2 

|2/(<7o + i*,7rx tc')\ < \L'(l/2 + it,Tc x tt')| < (Q(l+ |t|)) A3 , 

for some A 3 = A 3 (n, n') > 0. We finally apply the lower bound for L(l + it, tc x tc') from 
Theorem 13 to obtain the corollary, the power being A' = A + A 3 . □ 

4 Effective multiplicity one 

We note that by Theorem^! when tc E Aut n {< Q), we have 

R := Res L(s,tc x n) > Q~ Bl (21) 

s=l 

for a constant B\ — B\{n) > 0. 
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Theorem 7. For a real parameter Q > 1 let it, it' be in Aut n (< Q) and S be 
any finite set of finite places of F satisfying \S\ <C logQ- There exists a constant B = 
B(n, S) > such that ifn^ ~ ^for all primes ideals p ^ S with Np < Q B , then n = tt'. 

Proof: Fix as a test function any non-negative if)(x) G C£°(0, oo) with V>(1) = 1. 
Put § = Ylpes P an( ^ define 

F(y;vrx7f / )= ^ W(nMNn/y). 

(n,S)=i 

The hypothesis on the local representations means that the Satake parameters {a„-(p, i)} 
and {av(p,i)} agree (as sets) for all prime ideals p ^ S with absolute norms within the 
specified range. It follows that A 7rX *(p fe ) = A^^p^) for all primes ideals p ^ S with 
Np < Q B and all & > 1. By multiplicativity on coprime ideals, one derives the condition 
that A 7rX ^(n) = A^ x# '(n) for all ideals Nn < Q B with (n, §) = 1 - that is 

F(Y; nxn) = F(Y; tt x tt') for Y < Q B . (22) 

This will henceforth be our assumption. 

With S as in the statement of the theorem, let Ls(s, tt x tt') = Ylp^s -^( s > ^P x ^p) an ^ 
7r x 7r') = npes n v x ^p)- Mellin inversion gives 

F(Y; tt x tt') = ^— J L s (s, tt x jr')ip(s)Y s ds. 

(7=2 

Let 8 = 9(n) = [n 2 + the quantity appearing in the Luo-Rudnick-Sarnak bounds 0. 
We note that the local factor L(s, Tip x tt'^), and thus the product L s (s, ttxtt'), is well-defined 
and invertible on Re(s) > 1 — 26. Since L s (s,tt x tt') = L(s,tt x tt')L s (s,tt x tt')" 1 , 
the first factor extending meromorphically to C, we may move the contour to the line 
Re(s) = 1 — 9, while picking up the residue of the integrand at s = 1. This gives 



F(Y;irxjr') = 6w>YRL s (l,irxjr)- 1 + — [ L(s, tt x n)L s (s, tt x tt'^MY 8 ds. 

2m J 



(7=1- 



We bound the individual factors in the above integrand. The preconvex bound on 

L{s,tt x tt') at Re(s) = 1 - 9 is L(l - 9 + it, it x jr') < (Q(l + |i|)) B2 for some 
£ 2 = B 2 (n, 9) > 0. By © we have for Re(s) = 1-9 

Jill - «,(m)Mpj)?- s I < (i +p~Y = o»(i). 

l<i j'<n 
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Since \S\ < logQ, this gives \L s (s,n x 1 = 0(1) 151 < Q B:i for some constant 
B 3 = B 3 (n, 6) > 0. By the rapid decay of %jj(s) along vertical lines then 

F(Y; 7T x 7f') = ^ y m s (l, 7T x vf)- 1 + C^F 1 ^^^). (23) 

Let B > be a constant such that (l2"2l holds and suppose that n ^ n' . We seek 
a contradiction to the latter supposition. The key observation is that under both (l2"2l and 
7r 7^ 7r' the error term of F(Y; ir x ff) in equation (l23l must dominate the main term. In 
this range, therefore, 

F e = 0( J R" 1 L 5 (1, 7r x ff)g B2+B;i ). (24) 

Since L(s, n x tc) has positive coefficients as a Dirichlet series to the right of 1, we can 
bound L s (l, n x jf) by the preconvex bound at s = 1 of the regularization of L(s, n x tt), 
so that L 5 (l, 7r x 7r) = 0(Q Ba ). By i?" 1 < Q Bl of display (12Tb. equation (EH) becomes 
F = 0(Q 9 ~ 1( - Bl+B2+B3+Bi) ). To force a contradiction, we have only to take B to be 
B > 6-\B l + B 2 + B 3 + B 4 ). ' □ 

Remark 8. As we have seen, the condition of Theorem[7]that the first few local com- 
ponents be isomorphic can be expressed instead as an equality of the initial coefficients of 
the Rankin- Selberg L-series. In fact this latter condition can be relaxed to an approximate 
equivalence, in which the difference between the first few coefficients is bounded below by 
some expression in the conductor. 

Having chosen n, n' E Aut n (< Q), let the set S consist of precisely those prime 
ideals at which either n or ir 1 is ramified. Then |5| <C log Q as required in the statement of 
Theorem |7J Put § = Ylyes P- ^ e c l ami m at if ix ^ ir' then there exist numbers B, C > 
such that | A 7r (no) — (no) | ^> Q~ c for some square-free ideal (no, S) = 1 with Nno < Q B . 
This relaxation is essential for comparing automorphic forms whose coefficients are not 
algebraic, as is believed to be the case for Maass wave forms. 

By the previous arguments, since n ^ n', 

( A -x*(n) - W(n))V(Nn/y) = YRL S (1, n x n)' 1 + 0(Y 1 -*Q fla+J?3 ). 

(n,s)=i 

Under Theorem |71 if Y = Q B for B large enough then it is the main term that dominates 
the error term, giving 

Y |A.x^(n)-A^ x ^(n)|^(Nn/F)» J RL 5 (l,vrx7f)- 1 »g- i?1 -^. 
(n,s)=i 

There therefore exists an integral ideal n relatively prime to § with Nn < Q B such that 
|A 7rX ^(no) — Attxtt'^o)! 3> Q~ Bl ~ Bi (the implied constant depending on ip). At the cost of 
increasing Bi, . . . , B$ (and hence B as well), the ideal no can be taken to be square-free 
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(simply redo the proof of Theorem|7] using the square-free unramified L-function). Recall 
that X nX7r >(n) = A 7r (n)A 7r /(n) on square-free unramified ideals n. By the bounds © with 

6 = (n 2 + 

|A^M - Kx*>(no)\ < Q {l/2 ~ e)B \K{.^) - A^(n )| 
and the claim follows with C = B x + B 4 + (1/2 - 6)B. 

Corollary 9. The set Aut n (< Q) is finite. 

Proof: Put S = {p : Np < Q} and observe that the prime ideals at which any 
7r G Aut n (< Q) is ramified are contained in S. Let S = \_\ Si be a disjoint covering of S by 
subsets Si satisfying npes ^ — Q- Denote by Aut n (Si) the set of all automorphic forms 
on GL n / F unramified at finite places outside of Si. We have Aut n (< Q) C \_\Aut n (Si). 
We shall show that each intersection Aut n (Si) PI Aut n (< Q) is finite. 

Let 5 > be a constant (to be fixed later). Put Sj = Ylp^Si P- F° r eacn * ^ et me set 
of square-free ideals (n, Sj) = 1 with Nn < For constants e, c > 0, consider the space 
of sequences of complex numbers 

X l = X l (e,c) = {(\(n)) neXi : |A(n)| < cNn 1 / 2 "^ 1 ^} 

endowed with the natural topology and metric as a closed subset of C Mi , where Mi = |2j|. 
By the bounds 0, for any e > there exists a constant c = c(e) > such that the 
set Aut n (Si) maps to Xj via the Fourier coefficient map FCi : tx \— > (A 7r (n)) n6 i r Since 
I ^Si I < log Q we ma y ta k e -S as in Theorem |7] to conclude that the restriction of FCi to 
Aut n (Si) fl Awt n (< Q) is injective. Moreover, the distance squared between any two 7r, 
7r' G Awt n (5'j) fl Awt„(< Q), considered as points in X i5 is 

disti^yf := \FC(tt) - FC{ix')\ 2 = J2 ~ K'(r\)\ 2 . 

For 7r and it 1 distinct we thus have 

dist(ir,n') > max |A^-(n) - A 7r /(n)| > Q~ c (25) 

by RemarklU Hence Aut n (Si) fl Aut n (< Q) is discrete in Xj. As Xj is compact, the result 
follows. □ 

Remark 10. The bound on \ Aut n (< Q)\ given by the above corollary is probably 
very poor, possibly exponential. Even though only 0{Q / log Q) sets Si are needed to 
cover S, it is not evident that the lower bound d25t should be sufficient to prove that the 
slice \Aut n (Si) fl Aut n {< Q)\ itself is polynomial in Q. A more sophisticated analysis 
using the trace formula should however give a sharp polynomial bound in all parameters. 
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